//2009/08/17 18:32:49
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

class SequenceOfNumbers
{
public:
    vector <string> rearrange(vector <string> sequence)
    {
		vector<int> v;
		vector<string> ret;
		for(int i=0; i<sequence.size(); i++)
		{
			stringstream s(sequence[i]);
			int num;
			s >> num;
			v.push_back(num);
		}
		stable_sort(v.begin(), v.end());
		for(int i=0; i<v.size(); i++)
		{
			stringstream s;
			s << v[i];
			ret.push_back(s.str());
		}
		return ret;
    }
};
